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DETAILED ACTION 

1 . Claims 1-8 and 13-32 are pending in the application. 

Response to Arguments 

2. Applicant's arguments with respect the claims have been considered but are 
moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1-8 and 13-32 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over U.S. Patent No. 5,838,915 to Klausmeier [cited in previous 
office action] in view of U.S. Patent Application Publication No. 2002/0126673 to 
Dagli et al. [hereinafter Dagli]. 

5. As to claims 1 and 13, Klausmeier teaches the invention substantially as claimed 
including a system for storing information in a data structure, the system comprising: 

a distributor [624, Fig. 6]; 

one or more storage elements for storing a plurality of sub-data structures [622, 
Fig. 6 and col. 4, line 25]; and 
a receiver [600, Fig. 6]; 

wherein the distributor distributes a plurality of items to be added to the data 
structure in an order; and the receiver receives the items from the data structure in the 
order [col. 1 , lines 66-67 and col. 6, line 33]. 

4 
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6. Although Klausmeier teaches the invention substantially as claimed, Klausmeier 
does not specifically teach distributing items to a plurality of sub-data structures in an 
order and receiving items from the sub-data structures in the order. 

However, Dagli teaches distributing items to a plurality of sub-data structures in 
an order and receiving items from the sub-data structures in the order [retrieve the 
queue data from memory 220 in the same order as it was received; p. 4, paragraph 
0047]. 

7. It would have been obvious to a person of ordinarily skilled in the art at the time 
of the invention to apply the teaching of distributing items to a plurality of sub-data 
structures in an order and receiving items from the sub-data structures in the order as 
taught by Dagli to the invention of Klausmeier because this tracks the order of receipt 
and may establishes an order of transmission [p. 1 , paragraph 001 1 of Dagli] and 
providing a shared memory in a system configured to store a known number of data 
items, such as packets, the amount of memory required for system operation may be 
reduced as compared to systems of the prior art [p. 1 , paragraph 0009 of Dagli]. 

8. As to claims 2 and 14, Klausmeier teaches that each of the sub-data structures 
includes a linked-list data structure [col. 2, line 10]. 

9. As to claims 3 and 15, Klausmeier teaches a storage for storing a head and a tail 
of the linked list data structure of each of the plurality of sub-data structures [704 and 
106, Fig. 7]. 

10. As to claims 4 and 16, Klausmeier a memory for storing the plurality of sub-data 
structures [622, Fig. 7]. 

11. As to claims 5 and 1 7, Klausmeier teaches that the data structure is a linked-list 
data structure [col. 2, line 9]. 
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12. As to claims 7 and 19, Klausmeier teaches that the data structure is a queue [col. 
2, line 12]. 

13. As to claims 6, 8, 18, and 20, they are rejected for the same reasons as claims 2 
and 14 above. 

14. As to claims 29 and 31 , Klausmeier as modified teaches the order is a round 
robin order among each of the plurality of sub-data structures [p. 2, paragraph 0025 of 
Dagli]. 

1 5. As to claims 30 and 32, Klausmeier teaches the distributor includes a counter to 
identifying the order [col. 12, line 30 - 63]. 

16. As to claims 21 and 25, Klausmeier as modified teaches a system for storing 
information in a data structure, the data structure including a plurality of linked list data 
structures [col. 2, line 26 of Klausmeier], the system comprising: 

a head address storage for storing head information for each of the plurality of 
linked list data structures [704, Fig. 7 of Klausmeier]; 

a head selector for selecting between said head information [904, Fig. 9 of 
Klausmeier]; 

a tail address storage for storing tail information for each of the plurality of linked 
list data structures [706, Fig. 7 of Klausmeier]; 

a tail selector for selecting between said tail list information [917, Fig. 9 of 
Klausmeier]; and 

a memory for storing a plurality of elements of said information added to the data 
structure [622, Fig. 7 of Klausmeier]; 

wherein the plurality of elements are distributed to the plurality linked list data 
structures in an order [p. 3, paragraph 0032 of Dagli] and the elements are removed 
from the plurality of linked list data structures in the order [p. 4, paragraph 0047 of 
Dagli], the distributing adds no two consecutive elements of the plurality of elements in 
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the order to the same one of the linked list data structures [p. 5, paragraph 0051 of 
Dagli]. 

1 7. As to claims 22 and 26, these are rejected for the same reasons as claims 21 
and 25 above. As to the additional limitations, Klausmeier teaches a data structure 
selector mechanism for selecting between the plurality of data structures [col. 9, line 
45]. 

18. As to claims 23 and 27, Klausmeier as modified teaches a method for adding a 
plurality of elements to a data structure, the data structure comprising a plurality of sub- 
data structures, the method comprising: 

(a) receiving information to be added to the data structure ["DATA INPUT" Fig. 6 
of Klausmeier]; 

(b) adding said received information to a currently selected one of the plurality of 
sub-data structures to which to add information [807, Fig. 8 of Klausmeier]; 

(c) advancing the currently selected one of the plurality of sub-data structures to 
which to add information in a predetermined order independent of the received 
information [provided information regarding which queue to place the data from another 
apparatus; p. 3, paragraph 0029 of Dagli]; 

(d) removing information from a currently selected one of the plurality of sub-data 
structures to which to remove information [col. 10, line 13 of Klausmeier]; 

(e) advancing the currently selected one of the plurality of sub-data structures to 
which to remove information to a next one of the plurality of sub-data structures to which 
to removed information in the predetermined order [p. 4, paragraph 0047 of Dagli]; and 

repeatedly performing steps (a)-(c) to add information to the data structure and 
steps (d)-(e) to remove information from the data structure [col. 6, lines 44-45 and col.9, 
lines 25-26 of Klausmeier]. 

19. As to claims 24 and 28, these are rejected for similar reasons as claim 23 and 27 
above. As to the additional limitations, Klausmeier further teaches identifying one of the 
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plurality of data structures to which to add the received information [col. 7, line 51], and 
identifying one of the plurality of data structures to which to remove a piece of stored 
information [904, Fig. 9]. 

Conclusion 

20. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

U.S. Patent No. 6,845,105 to Olsson et al. teaches maintaining a plurality of 
sequence numbers in a plurality of header compressed packets. 

U.S. Patent No. 6,850,516 to Bennett et al. teaches a subsystem configured to 
convert a packet of a protocol data unit into at least one processing block and queue the 
at least one processing block based upon a header of the packet. 

U.S. Patent No. 6,262,986 to Oba et al. teaches a packet scheduler with 
scheduling information management unit for managing scheduling information for 
specifying an order to read out packets stored in the packet queues. 

U.S. Patent No. 6,728,256 to Henrion teaches a shared buffer control device in a 
packet or cell switching unit and a shared buffer means for storing blocks of data from 
inputs. 

21 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Li B. Zhen whose telephone number is (571) 272-3768. 
The examiner can normally be reached on Mon - Fri, 8:30am - 5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, William Thomson can be reached on 571-272-3718. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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